<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /**
           最长连续递增子序列：给你一个未经排序的整数数组 nums ，找到最长且 连续递增的子序列，返回其长度
           输入：nums = [1,3,5,4,7]
           输出：3
           解释：[1, 3, 5]是，但是[1,3,5,7]不是，因为5和7中间隔了一个4
        */
        /* 
            时间：O(n)
            空间：O(n)
        */
        var findLengthOfLCIS = function(nums) {
            debugger
            let result = 1;
            const dp = new Array(nums.length).fill(1);
            for (let i = 1; i < nums.length; i++) {
                debugger
                // 只需要比较后一个数和前一个数就可以，不需要从0-> i-1的进行遍历j，不需要双重for循环
                if (nums[i] > nums[i - 1]) {
                    dp[i] = dp[i - 1] + 1
                }
                if (dp[i] >result) result = dp[i]
            }
            console.log(dp, 'dp');
            return result
        };
        console.log(findLengthOfLCIS([1,3,5,4,7]));
    </script>
</body>

</html>